منابع مشابه
Graph Embeddability with Constrained Reachability
Given a transitive directed reachability graph G and a target structure S, we are interested in whether or not we can create an embedding of G in S. Definition: A Steiner point is a vertex s in S that does not correspond to any vertex v in G.
متن کاملApplications of ordinary voltage graph theory to graph embeddability
In part I, we showed that there was an infinite family of graphs not embeddable in the torus in such a way that a free action of any group on any of the graphs extends to a cellular automorphism of the torus. We used a homologically-driven analysis of ordinary voltage graph embeddings. An ordinary voltage graph embedding with voltage group A in a surface encodes a derived embedding of a derived...
متن کاملdynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولAF-embeddability of crossed products of Cuntz algebras
We investigate crossed products of Cuntz algebras by quasi-free actions of abelian groups. We prove that our algebras are AF-embeddable when actions satisfy a certain condition. We also give a necessary and sufficient condition that our algebras become simple and purely infinite, and consequently our algebras are either purely infinite or AF-embeddable when they are simple.
متن کاملGraph-Laplacians and Dirac Operators and the Connes-Distance-Functional
We develop (within a possibly new) framework spectral analysis and operator theory on (almost) general graphs and use it to study spectral properies of the graph-Laplacian and so-called graph-Dirac-operators. That is, we introduce a Hilbert space structure, being in our framework the direct sum of a node-Hilbert-space and a bond-Hilbert-space, a Dirac operator intertwining these components, and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Infinite Dimensional Analysis, Quantum Probability and Related Topics
سال: 2016
ISSN: 0219-0257,1793-6306
DOI: 10.1142/s0219025716500041